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CLAIMS 

^\ 1 . In an intermediate network device having a plurality A ports for forwarding 

2 ^ messages in a computer network and two or more supervisors? each supervisor including 

3 at least one spanning tree protocol (STP) engine configured/to transition the ports of the 

4 device among a plurality of spanning tree port states, a meftiod for continuing operation 

5 of a spanning tree protocol despite crashes or failures, the method comprising the steps 

6 of: / 

7 designating a first supervisor to be an active supervisor and a second supervisor to 

8 be a standby supervisor for the network device; / 

9 running the spanning tree protocol at the active supervisor such that the STP en- 

10 gine at the active supervisor elects at least one root of the computer network and directs 
n the ports to transition among the spanning tree nprt states; 

12 storing the spanning tree port states of me ports at the standby supervisor; 

13 in response to a failure at the active supervisor, running the spanning tree protocol 
H at the standby supervisor; and / 

15 utilizing the stored spanning tree port states of the ports at the standby supervisor 

16 to run the spanning tree protocol at the sjllandby supervisor. 

1 2. The method of claim 1 further comprising the step of informing the standby su- 

2 pervisor whenever a port is transitioned from a first spanning tree port state to a second 

3 spanning tree port state by the actwe supervisor. 

1 3. The method of claim I further comprising the steps of: 

2 storing the spanning trefe port states at the ports; 

3 executing a consistendy check between the spanning tree port state information at 

4 the newly active supervisor and the spanning tree port state information at the ports. 

1 4. The method of claim 3 further comprising the steps of: 

2 leaving all ports tnat pass the consistency check in their current spanning tree port 

3 state; and / 
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4 transitioning all ports that fail the consistency check/to a non-forwarding spanning 

5 tree port state. 



1 5. The method of claim 4 further comprising therstep of, in response to the failure 

2 at the active supervisor, designating the standby supervisor to be the newly active super- 

3 visor for the network device. 

1 6. The method of claim 1 further comprising the step of identifying the at least 

2 one root of the computer network by the standby Supervisor following the failure of the 

3 active supervisor. 

1 7. The method of claim 6 further comprising the step of, if the network device is 

2 not the at least one root, generating and forwarding one or more topology change notifi- 

3 cation protocol data unit (TCN-PDU) messages. 

1 8. The method of claim 3 wherein the step of informing comprises the steps of: 

2 generating, at the active supervisor, a port change state event in response to de- 

3 termining that a given port is to transitiq/n from a first spanning tree port state to a second 

4 spanning tree port state; 

5 associating the port change state event with a corresponding sequence number; 

6 notifying the given port of the corresponding sequence number when the active 

7 supervisor directs the given port to change spanning tree port states; and 

8 storing, at the given port, tMe sequence number. 



1 9. The method of claim » further comprising the steps of: 

2 notifying standby supervisor of the port change state event and the sequence 

3 number; and 

4 storing, at the standby/ supervisor, the second spanning tree port state for the given 

5 port and the corresponding sequence number. 
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10. The method of claim 9 wherein the step of executing the consistency check 
comprises the step of comparing the one or more sequence numbers stored by the ports 
with the sequence number stored by the standby supervisor. 

1 1 . The method of claim 9 further comprising the steps of: 
clearing each port change state event upon directing the given port to change 

spanning tree port states; 

in response to the failure at the active supeftvisor, designating any port change 
state events not cleared by the failed active supervisor as open events; and 
for each open event: 

storing, at the standby supervisor, the second spanning tree port state for 
the given port; and 

directing the given port to change spanning tree port states as specified in 
the open event. 

12. The method of claim 1 wherein, in response to the failure at the active super- 
visor, the standby supervisor elects the ^t least one root and directs the ports to transition 
among the spanning tree port states. 

13. The method of claim 12 ^herein the step of running the spanning tree proto- 
col at the standby supervisor comprises the steps of: 

generating a plurality of configuration bridge protocol data unit (BPDU) mes- 
sages; and 

forwarding the BPDU riiessages from the ports of the network device, 

wherein the BPDU messages include a Topology Change (TC) flag field, and the 
TC flag field is asserted. 

14. The method of Alaim 4 wherein the non-forwarding spanning tree port state of 
the transitioning step is ofie of blocking and listening spanning tree port states. 
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1 15. The method of claim 4 wherein the steps of executing and identifying are each 

2 performed by the standby supervisor. / 

1 16. The method of claim 1 free from informing the standby supervisor of the at 

2 least one root elected by the active supervisor. / 

1 1 7. An intermediate network device for use in a computer network, the intermedi- 

2 ate network device comprising: / 

3 a plurality of ports for forwarding messages; 

4 a first supervisor having at least one spanning tree protocol (STP) engine config- 

5 ured to transition the ports of the device amofng a plurality of spanning tree port states; 

6 a second supervisor having at least one STP engine configured to transition the 

7 ports of the device among a plurality of scanning tree port states; 

8 means for designating the first supervisor to be an active supervisor and the sec- 

9 ond supervisor to be a standby supervisor such that the STP engine at the active supervi- 

10 sor elects at least one root of the computer network and directs the ports to transition 
i i among the spanning tree port states; aAd 

12 means for storing the spanning tree port states of the ports at the standby supervi- 

B sor. / 

1 18. The intermediate netwc/rk device of claim 17 further comprising means for 

2 informing the standby supervisor whenever a port is transitioned from a first spanning 

3 tree port state to a second spanning tree port state by the active supervisor 

1 19. The intermediate network device of claim 17 further comprising: 

2 means, disposed at thfc standby supervisor, for detecting a crash or failure at the 

3 active supervisor; and ' 
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4 means, responsive to a crash or failure at the active Supervisor, for running the 

5 spanning tree protocol at the standby supervisor utilizing tljfe spanning tree port states 

6 stored at the standby supervisor. 



1 20. The intermediate network device of claim W further comprising means, re- 

2 sponsive to a crash or failure at the active supervisor, tfbr designating the standby supervi- 

3 sor to be a newly active supervisor, whereby, in response to the crash or failure at the ac- 

4 tive supervisor, the newly active supervisor elects the at least one root and directs the 

5 ports to transition among the spanning tree port states. 



21 . The intermediate network device of plaim 1 8 wherein the informing means 
comprises: 

a first event manager disposed at the afctive supervisor, the first event manager 
configured to generate port change events in/response to the ports transitioning from a 
current spanning tree port state to a new spinning tree port state; 

a second event manager disposed &t the standby supervisor; and 

means for passing the port changg events from the first event manager to the sec- 
ond event manager. 



1 22. The intermediate network device of claim 21 wherein each port change event 

2 generated by the active event manage^ identifies the respective port and the new spanning 

3 tree port state. 

1 23. The intermediate network device of claim 17 whereby the active supervisor 

2 does not inform the standby supervisor of the at least one elected root within the com- 

3 puter network. 



1 24. A computer readable medium containing executable program instructions for 

2 continuing operation of a spaiping tree protocol (STP) despite crashes or failures at an 
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intermediate network device having a plurality of ports fdr forwarding messages in a 
computer network and two or more supervisors, each supervisor including at least one 
STP engine configured to transition the ports of the deyce among a plurality of spanning 
tree port states, the executable program instructions comprising program instructions for: 

designating a first supervisor to be an active Supervisor and a second supervisor to 
be a standby supervisor for the device; / 

running the spanning tree protocol at the active supervisor such that the STP en- 
gine at the active supervisor elects at least one rodt of the computer network and directs 
the ports to transition among the spanning tree pArt states; 

informing the standby supervisor whenever a port is transitioned to a new span- 
ning tree port state by the active supervisor; / 

in response to a crash or failure at the/active supervisor, designating the standby 
supervisor to be a newly active supervisor for the network device; 

executing a consistency check between port state information at the newly active 
supervisor and port state information at the ports; 

leaving all ports that pass the consistency check in their current spanning tree port 
state; / 

transitioning all ports that fail tile consistency check to a non-forwarding spanning 
tree port state; and / 

identifying the at least one root of the computer network. 

25. The computer readable medium of claim 24 wherein the programming steps 
for informing comprises the programming steps for: 

generating, at the active supervisor, a port change event in response to a given 
port transitioning from a first spanning tree port state to a second spanning tree port state; 

associating the port change event with a corresponding sequence number; 
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notifying the given port of the corresponding sequence number when the active 
supervisor directs the given port to change spanning tree port states; and 

storing, for the given port, the corresponding senuence number. 
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26. An intermediate network device for use ip a computer network, the intermedi- 
ate network device comprising: 

a plurality of ports for forwarding messag^fe; 

a first supervisor having at least one spanhing tree protocol (STP) engine config- 
ured to transition the ports of the device amonga plurality ofspanning tree port states; 

a second supervisor having at least onaSTP engine configured to transition the 
ports of the device among a plurality of spaiujftng tree port states; 

an elector at the first and second supervisors, the electors configured to cooperate 
so as to designate the first supervisor to be an active supervisor and the second supervisor 
to be a standby supervisor, and to activate the STP engine at the active supervisor so that 
the STP engine elects at least one root of the computer network and directs the ports to 
transition among the spanning tree port states; and 

an event manager at the first and second supervisors, the event manager config- 
ured to transmit spanning tree port sta/e information from the active supervisor to the 
standby supervisor; and 

at least one memory at the sllandby supervisor configured to store the spanning 
tree port states received from the active supervisor. 



1 27. The intermediate network device of claim 26 wherein the event manager at the 

2 active supervisor is further configured to notify the standby supervisor whenever a port is 

3 transitioned from a first spanning tree port state to a second spanning tree port state by 

4 the STP engine at the active Supervisor. 
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28. The intermediate network device of claim 26 further comprising a failure de- 
tection module disposed at the standby supervisor, the failure detection module config- 
ured to detect a crash or failure of the active supervisor, and to activate the STP engine at 
the standby supervisor, wherein the STP engine at the standby supervisor utilizes the 
spanning tree port states stored at the standby supe^isor to run the spanning tree proto- 
col. 

29. The intermediate network device of claim 28 further wherein 
in response to a detection of a crash jor failure at the active supervisor the standby 

supervisor is designated to be a newly actwe supervisor, and 

the STP engine at newly active supervisor elects the at least one root and directs 
the ports to transition among the spanning tree port states. 
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